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Description 

Field of the Invention 

[0001] The present invention relates to data storage $ 
devices and particularly although not exclusively to a 
method ot writing data to include data dropout protection 
in a linear tape data storage device. 

Background to the Invention M> 

[0002] In order to store digital electronic data it is 
known to use magnetic tape data cartridges, which are 
inserted into a tape drive unit having a plurality of read/ 
write heads. Typically, such magnetic tape storage de- is 
vices may be used to back up data generated by a host 
device, eg a computer. 

[0003] In the conventional tape drive, electronic cir- 
cuitry is provided to encrypt the digital data to be stored, 
using an algorithm which applies redundancy encryp- 20 
tion to the original digital data, so that the data recorded 
onto the magnetic tape incorporates redundant data 
from which the original data can be recovered if there is 
corruption of the data recorded on tape. Such corruption 
may occur for a variety of reasons, for example, at the 25 
edges of the tape due to non-uniform coating of the tape 
with magnetic material, or due to variations in alignment 
of the tape with the reaoYwrite head. In such cases, on 
reading the data, areas of corruption are detectable be- 
cause the data is absent or a usable data signal is in- 30 
distinguishable in a read signal produced by a read 
head. 

[0004] However, another situation where corruption of 
data can arise and which requires the use of encryption 
for its correction is where a tape is overwritten and old 35 
pre-recorded data from a previous write operation has 
not been completely erased. This can occur if the tape 
momentarily loses contact with the read/write head and 
the new data has not been written over the old. This con- 
dition is known as a "data drop ouP. It is possible that, 40 
when the data is subsequently read from tape, old in- 
correct data could be returned to the host. Since the old 
data read is present, and may be uncorrupted, it may 
be mistaken for the correct data which was intended to 
overwrite the old pre-recorded data. 45 
[0005] As the density of data stored on tapes increas- 
es and the physical size of tape tracks decreases then 
the need to correct data dropout defects becomes more 
important, because increasingly larger amounts of pre- 
recorded data may fail to be over-written. so 
[0006] A further problem in linear tape data storage 
devices is identifying where a set of recorded data ends 
on the tape. Where a new set of data has been over- 
written over old pre-recorded data, over a length of tape, 
the old pre-recorded data, which was written in a same ss 
general format as a set of new data overwriting the pre- 
recorded data, needs to be distinguished from the new 
data, in order to avoid reading the old data, and mistak- 



ing it for new data. 
Summary of the Invention 

[0007] Specific embodiments and methods according 
to the present invention aim to improve the detection of 
data dropouts when reading data from high data density 
tape systems, and thereby improve reliability of such de- 
vices. 

[0008] Specific methods according to the present in- 
vention, recognize that if a most recently written data on 
a tape can be uniquely identified, then old pre-recorded 
data, which may be incompletely overwritten by the new 
data, may be recognized and discarded by a data read- 
ing device. 

[0009] According to a first aspect of the present inven- 
tion, there is provided a method of writing data to a data 
storage medium, said method comprising the steps of: 

performing a write operation to write data to said 
data storage medium; and 

for each said write operation, writing an identifier 
data to said data storage medium, said identifier da- 
ta uniquely identifying said write operation. 

[0010] Data is written in sets of data blocks, and an 
end of a said set of data blocks is marked by recording 
an end of data indicator. When data is written to the data 
storage medium such that this causes existing pre-re- 
corded data on the data storage medium to be overwrit- 
ten, then unless the write operation starts at an existing 
end of data indicator field recorded on said data storage 
medium, a value of the identifier data is incremented. 
Preferably the value of the identifier is incremented 
above a value of an existing identifier data associated 
with the existing pre-recorded data on the data storage 
medium. 

[001 1] Preferably, said data storage medium compris- 
es an elongate tape, and a said write operation compris- 
es a write pass along a length of said tape. 
[0012] Said method may comprise performing a plu- 
rality of said write operations in a sequence, wherein for 
each said write operation a corresponding respective 
unique said identifier data is assigned, identifying said 
write operation. 

[001 3] The data written by a first said write operation 
having a first said identifier data may be overwritten by 
a second said write operation having a second said 
identifier data, wherein said second identifier data is in- 
cremented in value with respect to said first identifier 
data. 

[0014] Preferably, said written data is partitioned into 
a set of data blocks, and a said identification data is in- 
cluded in each said data block. 
[001 5] The invention includes a tape data storage de- 
vice capable of writing data to a tape data storage me- 
dium, wherein: 
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said device is operable to perform a write operation 
to write data to said tape data storage medium; and 

for each said write operation, said device is opera- 
ble to write an identifier data to said data storage 
medium, said identifier data identifying said write 
operation. 

[001 6] Where the device writes data to a data storage 
medium which has existing pre-recorded data, and the 
writing of the data causes the existing pre-recorded data 
to be overwritten, unless the write operation starts at an 
existing indicator indicating an end of the pre-recorded 
data on the data storage medium, then the value of the 
identifier data of the written data is incremented com- 
pared to a previous value of said identifier data. 
[0017] According to a second aspect of the present 
invention there is provided a method of formatting data 
recorded on a data storage medium so as to include in- 
formation relating to a vintage of said data, said method 
comprising steps of: 

arranging a byte stream of data into a plurality of 
data blocks; and 

adding a data block header to each said data block, 

wherein said data block header uniquely identifies 
a vintage of said recorded data. 

suitably, on an occasion that data is written to the 
data storage medium which causes existing pre-re- 
corded data on the data storage medium to be over- 
written, an identifier data field within the data block 
header is incremented. The increment is made rel- 
ative to a previous value of said identifier data. 

[0018] Preferably, said step of adding a data block 
header to each said data block comprises: 

creating an identifier field within said data block 
header; and 

incrementing or changing said identifier field when 
data is written to said data storage medium. 

[0019] Said write pass indicator may be incremented 
whenever a write operation causes pre-recorded data 
to be overwritten. 

[0020] Said identifier field preferably contains data 
identifying a write pass operation. 
[0021] Preferably, said datastorage medium compris- 
es a magnetic tape. 

[0022] The invention includes a method of encoding 
data written to tape so as to distinguish over-write data 
from pre-recorded data, said method comprising the 
steps of: 
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reading a first write pass identifier of said pre-re- 
corded data already recorded on tape; 

arranging a byte stream of said overwrite data into 
a plurality of data blocks; 

to each data block, adding a block header contain- 
ing a second write pass identifier identifying a write 
operation in which said data is over-written on said 
pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said first 
write pass identifier of said pre-recorded data. 

[0023] The invention includes an encoding device ca- 
pable of encoding data written to tape so as to distin- 
guish overwrite data from pre-recorded data, wherein 
said encoding device comprises: 

means operable to read a first write pass identifier 
of said pre-recorded data already recorded on tape; 

means operable to arrange a byte stream of said 
overwrite data into a plurality of data blocks; 

means operable to add a block header to each data 
block, said block header containing a second write 
pass identifier identifying a write operation in which 
said data is overwritten on said pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said first 
write pass identifier of said pre-recorded data. 

[0024] According to a third aspect of the present in- 
vention there is provided a method of reading data from 
a tape data storage medium, said method comprising 
the steps of: 

reading a stream of said data from said tape data 
storage medium; 

continuously monitoring an identifier data embed- 
ded in said read data; 

determining whether a change in vintage value of 
said continuously monitored identifier data occurs; 
and 

accepting any said data associated with a currently 
read said identifier data having a same or more re- 
cent vintage value to a previously read said identi- 
fier data. 

[0025] Preferably the stream of data is monitored for 

locating an end of data indicator. . . 

[0026] Said method may further comprise the steps 
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of determining whether a currently read data identifier 
has an earlier vintage value, compared to said previous- 
ly read identifier data; and depending on a result of said 
determination, activating a data recovery from a redun- 
dancy encryption in said data. s 
[0027] If said currently read data identifier has an ear- 
lier vintage value compared to said previously read iden- 
tifier data, then if an end of data indicator has been found 
for said stream of data indicating an end of said previ- 
ously read data, then reading said stream of data from 10 
said data storage medium may be terminated. 

Brief Description of the Drawings 

[0028] For a better understanding of the invention and 15 
to show how the same may be carried into effect, there 
will now be described by way of example only, specific 
embodiments, methods and processes according to the 
present invention with reference to the accompanying 
drawings in which: 20 

Fig. 1 illustrates schematically a plurality of paths 
taken by a read/write head relative to an elongate 
band of magnetic tape material according to a spe- 
cific method of the present invention; 25 

Fig. 2 illustrates schematically a layout of a band 
group comprising a plurality of physical data tracks 
recorded onto a magnetic tape data storage medi- 
um according to a specific method of the present 30 
invention; 

Fig. 3 illustrates schematically a data encoding ap- 
paratus for redundancy coding a byte stream of us- 
er data received from a host apparatus prior to re- 35 
cording the user data onto a magnetic tape storage 
medium according to the specific implementations 
of the present invention; 

Fig. 4 illustrates schematically in general overview 40 
the process for redundancy coding and recording a 
byte stream of data from a host apparatus onto a 
magnetic tape data storage medium according to a 
specific implementation of the present invention; 

45 

Fig. 5 illustrates schematically how each track block 
of data that is written to tape is sub-divided into data 
and header fields, the position of the Write pass 
identifier within the track block header is indicated; 

so 

Fig. 6 illustrates schematically steps in a write op- 
eration for writing data to a tape on which formatted 
data has not been previously written; 

Fig. 7 illustrates schematically steps for overwriting s$ 
data onto a tape on which old pre-recorded data al- 
ready exists; and » 



Fig. 8 illustrates schematically steps for detecting 
an end of data marker during a read operation of 
said tape. 

Detailed Description of the Best Mode for Carrying 
Out the Invention 

[0029] There will now be described by way of example 
the best mode contemplated by the inventors for carry- 
ing out the invention. In the following description numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will 
be apparent however, to one skilled in the art, that the 
present invention may be practiced without limitation to 
these specific details. In other instances, well known 
methods and structures have not been described in de- 
tail so as not to unnecessarily obscure the present in- 
vention. 

[0030] Specific methods according to the present in- 
vention as described herein are aimed at magnetic tape 
recording devices having a substantially static read/ 
write head in which an elongate tape is drawn past the 
head at relatively high speed, for example of the order 
of 3 metres per second. Reading and writing of data onto 
the tape may be carried out in both forward and reverse 
pass directions of the tape relative to the head, and a 
plurality of parallel data tracks may be read or recorded 
onto the tape simultaneously, using a read/write head 
comprising a plurality of spaced apart read/write ele- 
ments. However, the general methods disclosed and as 
identified in the claims herein, are not limited to static 
head devices or devices having high tape speeds. 
[0031] Referring to Fig. t herein, there is illustrated 
schematically a physical layout of data recorded along 
an elongate band of magnetic tape by a read/write head 
of a magnetic data recording device as the tape is drawn 
past the head according to a specific method of the 
present invention. The read/write head contains a plu- 
rality of read elements and a plurality of write elements 
arranged to read or write a plurality of physical tracks of 
data along the tape simultaneously, resulting in physical 
tracks 1 00, 1 04 which are recorded parallel to each oth- 
er along a length of the tape. The plurality of read/write 
elements are spaced apart from each other in a direction 
transverse to the direction of the movement of the tape, 
typically by distance of the order 200 urn. Each read/ 
write element is capable of reading or writing a physical 
track of width of the order 20 u/n or so. The read/write 
head records a plurality of band routes along the tape 
in a path shown in Fig. 1 herein. Each band group con- 
tains a plurality of bands, each band comprising a plu- 
rality of physically recorded data tracks. Substantially a 
complete length of the tape is wound past the static 
read/write head in a single pass. 
[0032] Ideally, the tape winds itself its whole full length 
from a first end to a second end of the tape during a 
■pass" of the tape past the read/write heads. In this 
specification a "write pass" is defined as a single pas- 
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sage of the tape past a write head for writing onto a sin- 
gle track, irrespective of whether the tape speed varies, 
or whether the tape stops during the pass. During a back 
up operation, the tape may traverse the read/write head 
in forward and reverse directions a number of different 
times, in a plurality of different write passes. A write pass 
may comprise a sequence of writes which cause data 
to be written sequentially along one or more tracks, 
which are themselves written in sequence. 
[0033] Referring to Fig. 2 herein there is shown sche- 
matically a layout of a single band group (initial band 
group 0) along the tape. Each band group comprises a 
plurality of number N data track bands 201 - 204 onto 
which are recorded data. In the case of Fig. 2 there are 
four data track bands per band group. Each data track 
band comprises a plurality M of individual data tracks, 
each track recording a channel of digital data. In the 
case of Fig. 2, there are shown 8 tracks per data track 
band and 32 data tracks per band group. The tape 
moves across the static read and write elements reading 
and or recording one track per data track band of a band 
group in a single pass. Thus, using the example of a four 
data track band group, one track of each of four bands, 
ie first track 0, may be recorded at the same time. The 
read/write head is moved across the tape a short dis- 
tance, of the order 20 urn in a first transverse direction, 
transverse to the main length of the tape, to line with the 
second track (track 1 ) of each data track band and read- 
ing/writing the second track of each band occurs in par- 
allel in a second pass. 

[0034] Subsequently, the read/write head is further 
moved across the tape in the same transverse direction, 
a further 20 ujti and a third track of each data track band 
(track 2) is recorded, and so on, until all 8 tracks of each 
band are recorded, at which point the group is fully re- 
corded. 

[0035] Data is arranged into logical tracks, which are 
then recorded onto the tape as the physical tracks as 
shown in Fig. 2. Using an example of writing initial band 
group 0 comprising bands 200 - 204 (band numbers 0 - 
4) in Fig. 2, data is written along the band group. In a 
head arrangement of four read/write elements, the four 
physical tracks (1 ,0; 2,0; 3,0; 4,0) are recorded and/or 
read simultaneously in parallel from the first end of the 
tape to the second end of the tape. 
[0036] Where a track, to which data has already been 
written (herein called pre-recorded data) is subsequent- 
ly re-written with new data during a subsequent pass, 
there is the risk that the subsequently recorded data 
may be incompletely recorded along the length of the 
tape. This may occur, for example, due to a particle of 
dust or dirt entering between the tape and the write 
head. Under these circumstances, there may be a first 
physical length of track recorded with the new data, fol- 
lowed by a physical length on the track in which the pre- 
recorded data remains, followed by a further physical 
length along the track where the new data is recorded: 
On reading the new data, an output from a read head 



would produce new data, followed by a burst of the pre- 
recorded data, followed by the new data. 
[0037] According to the best mode herein, data is en- 
coded prior to writing to tape, such as to include an iden- 
5 tification data which distinguishes between old (pre-re- 
corded) data written in a previous pass of the tape past 
a write head, and new data recorded in a subsequent 
new pass of the tape relative to a write head. 
[0038] The method of encoding will now be described 
io with reference to Figs. 3 to 7 herein. It will be understood 
that the inclusion encoding of write pass identification 
data is made in addition to encoding of the data for other 
reasons, eg encryption, redundancy. The specific meth- 
od according to the present invention may be carried out 
is independently of this other encoding in the general 
case. In the best mode for carrying out the invention as 
described in the specific implementation herein, inclu- 
sion of data with an identification data indicating a vin- 
tage of the write pass is combined with other tape drive 
operation data in a header which is pre-pended to data 
blocks of encoded user data received from a host appa- 
ratus. 

[0039] Referring to Fig. 3 herein, there is illustrated 
an encoding apparatus for encoding user data prior to 
recording the user data onto a plurality of physical data 
tracks as described hereinbefore. The apparatus com- 
prises an input buffer 300 for storing a plurality of data 
frames; a C2 redundancy coding processor 301 for em- 
ploying a second (C2) redundancy coding algorithm to 
a plurality of data sets; first to fourth C1 encoding proc- 
essors 302 - 305 for applying a first C1 redundancy cod- 
ing algorithm to the C2 encoded data sets, and first to 
fourth read/write elements 306 - 309 for recording the 
C1 and C2 data frames onto four separate physical 
tracks along a length of magnetic tape storage medium. 
Typically, the encoding apparatus comprises an appli- 
cation specific integrated circuit (ASIC) configured as 
redundancy coding processors operating C2 and C1 re- 
dundancy coding algorithms respectively. The buffer 
300 may comprise a separate random access memory 
having a capacity capable of storing a plurality of data 
frames, and a buffer may communicate with the C1 , C2 
coding processor at a data rate of the order 80 MHz. 
[0040] Referring to Fig. 4 herein, there is illustrated 
schematically an overall process operated by the appa- 
ratus for Fig. 3 in order to record C1 and C2 encoded 
user data in a series of track blocks onto a magnetic 
tape data storage device as hereinbefore described. 
Operation of the apparatus in Fig. 3 in accordance with 
the method of Fig. 4 will now be described. 
[0041] A byte stream of user data is input into input 
buffer 300. The user data is partitioned into a set of 
records, each having a four byte cyclical redundancy 
code, for protecting the record. The cyclical redundancy 
code may be checked when data is recovered during a 
read operation of the user data. During a read operation, 
inspection of the cyclical redundancy code is used to 
verify that the user data in the record has not been cor- 
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rupted during storage on the tape. In step 400, data 
processing of the user data comprises generating a 
stream of user data words based on the sequence of 
protected records and file marks issued by the host ap- 
paratus which originates the data. The purpose of the 
data processing step 400 is to remove redundancy from 
the incoming user data string. In step 401 a user data 
set of fixed length is created by grouping a predeter- 
mined number of the processed user data words result- 
ing from step 400. Data sets are created having a fixed 
length of 333,31 2 bytes. In step 402, each user data set 
is converted into a two dimensional matrix having 56 
rows and 5952 columns. In step 403, a second (C2) level 
of redundancy error correction coding is after the 56 row 
x 5952 column matrix of user data. The C2 error correc- 
tion coding scheme comprises a known Reed-Solomon 
error correction coding scheme. An interleave used by 
the C2 redundancy coding scheme may be one C2 sym- 
bol every 32 first codewords, ie one C2 symbol every 
32 rows of 186 bytes of user data, or equivalently, one 
C2 symbol every 5952 bytes of user data. The C2 re- 
dundancy coding is based on a Reed-Solomon code 
(64, 56, 9). Reed-Solomon coding is well known in the 
prior art. In step 404, the data set with added C2 redun- 
dancy coding is converted into a second matrix format 
having 186 columns and 2048 rows. Where a second 
redundancy coding C2 having 12 1 /6% redundancy is uti- 
lised, 256 rows of data may comprise the C2 redundan- 
cy coding data, the data set comprising 1792 rows. In 
step 405, first redundancy coding C1 is applied to the 
second data matrix. The first redundancy coding is ap- 
plied orthogonally to the second redundancy coding. 
That is to say, a first codeword intersects a second code- 
word just once, and there is only one common byte be- 
tween them. Each first codeword consists of 186 bytes 
of processed user data, followed by 6 bytes of 01 re- 
dundancy coding symbols or 1 86 bytes of C2 coding and 
6 bytes of C1 coding. The C1 redundancy coding is 
based on a Reed-Solomon code of (1 92, 1 86, 7). 
[0042] In step 406, the two dimensional data frame 
comprising the data set having first and second redun- 
dancy coding added is partitioned into a plurality of log- 
ical track blocks. The data frame is divided into 64 equal 
logical track blocks of data. This equates to 32 first code- 
words in each tack block or one C2 symbol from each 
C2 codeword in each track block. In step 407, the first 
codewords in the track blocks are interleaved in pairs. 
This transformation is performed by taking two consec- 
utive codewords at a time, and interleaving them togeth- 
er into one pair of first codewords. This results in 1 6 first 
codeword pairs per track block. In step 408, headers are 
added to the track blocks to each of the first codeword 
pairs within the track blocks. The headers are used to 
contain position information and identification of the da- 
ta record in the track block. In step 409, a plurality of 
track blocks are allocated to physical tracks in such a 
' . way that the nth track block is allocated to a track P 
where 



P = n IMI 

and M is the number of logical data track per phys- 
5 icaf track block set. 

[0043] The data processing method described here- 
inabove with reference to Figs. 3 and 4 provides a re- 
covery mechanism for recovering data from an over- 
write write pass, where a "data drop-out' occurs where 
io the tape lifts away from the write head during a write 
operation. Initiation of a recovery operation, using the 
encryption redundancy coding as described above is 
triggered by monitoring of an identification data (a write 
pass indicator) which is included in both the pre-record- 
is ed data and the over-written data as is described here- 
inafter. 

[0044] Another use of the write pass identifier is to de- 
tect when a data block has not been correctly written to 
tape. Prior art read after-write methods check the cor- 
rectness of data (using C1 ). However, by use of the write 
pass identifier to determine whether a block is an old 
"correct" data block or a new one, if the data block is old 
(ie pre-recorded) then an appropriate recovery algo- 
rithm may be invoked to ensure that the new data block 
is correctly written to tape. 

[0045] Referring to Fig. 5 herein, there is illustrated 
schematically how the track block data and track block 
header are distributed within each track block, and also 
the arrangement of fields within the track block header. 
[0046] In the best mode of the invention herein there 
is included in the track block header a data field 500, 
identified as write pass identifier field 500 in Fig. 5. The 
write pass identifier field 500 is preferably two bytes long 
and is initially set to have a value of 1 on a first occasion 
that data is written to a tape, ie onto blank formatted 
tape. On every subsequent occasion that data is written 
to tape and which causes existing data to be overwritten, 
unless the write operation starts at the existing end of 
data mark, the write pass identifier field is incremented 
by one. The inclusion of this field enables a particular 
write pass to be uniquely identified. When data is re- 
stored from tape if the write pass identifier of any par- 
ticular track block is found to be at a lower value than 
the write pass identifier of the preceding blocks then that 
particular track block is determined to be from old, in- 
completely overwritten data or from a non-volatile mem- 
ory associated with the tape cartridge. Where a first val- 
ue write pass identifier is read following reading of a sec- 
ond value write pass identifier, and followed again sub- 
sequently by the second value write pass identifier, then 
the read mechanism may discriminate that there has 
been a write error, and that the pre-recorded data has 
not been fully overwritten. 

[0047] Referring to Fig. 6 herein, there is illustrated 
schematically process steps during a first write opera- 
tion of a quantity of host data to a tape. The first write 
operation commences in step 600 by encoding of data, 
addition of track block headers, etc as illustrated with 
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reference to Fig. 4 herein. Prior to the step of adding 
headers in step 408, in step 601 the write pass identifier 
bytes 500 in the track block header are set to an initial 
value eg 1 . The track blocks are recorded onto the tape 
in a first write pass in step 603. 5 
[0048] Where the write operation stops, due to com- 
pletion of the write operation, the write pass indicator is 
not incremented for a subsequent write operation on the 
same track. The purpose of the write pass indicator is 
to indicate a vintage of "pass" of the tape across the io 
read/write head and thereby determine which the most 
recent over-write data, and which data is old pre-record- 
ed data. The old pre-recorded data has a tower vintage 
(ie lower byte number) write pass identifier than the most 
recent over write data. is 
[0049] Referring to Fig. 7 herein, there is illustrated 
steps in a write operation for a subsequent write pass 
onto tape, overwriting old pre-recorded data on a data 
track. In the subsequent write pass operation 700, the 
existing write pass indicator of the pre-recorded data is 20 
read by read head in step 701 as the tape passes the 
read/write head. A write pass identifier to be added to 
the current over-write data is incremented in step 702 
compared to the existing write pass indicator read from 
the pre-recorded data in step 701. The incremented 2s 
write pass identifier value, indicating the current "vin- 
tage" of the data is added to the track block headers, 
and the track block headers are added to the track 
blocks in step 703. The over write data is recorded/writ- 
ten onto the tape in a set of over-write track blocks, 30 
which replace the pre-recorded track blocks in step 704. 
During the operation, data drop-out errors may occur, 
eg due to particles of dirt etc entering between the tape 
and the read/write head, so that sections of the earlier 
pre-recorded data are not over-written by the overwrite 35 
data. Thus, on the physical track, there may be first 
length of overwrite data of a recent vintage, identified 
by a recent vintage write pass identifier, followed by a 
second length of old pre-recorded data, identified by an 
earlier vintage of write pass identifier (ie the data drop 40 
out region), followed by a subsequent third length of 
physically recorded data being the most recent over 
write data identified by the most recent vintage write 
pass identifier. 

[0050] Referring to Fig. 8 of the accompanying draw- 4& 
ings, there is illustrated schematically steps carried out 
in a read operation of data from the tape. A read head 
scans the tape and reads data in step 801 along with 
corresponding write pass identifiers. The write pass 
identifier bytes are continuously monitored in step 802, so 
and checked to ensure that the write pass identifier 
bytes remain constant, indicating that the data is all of 
the same vintage, ie the most recent vintage. In step 
803, as long as there is no change in vintage of the write 
pass identifier bytes, data continues to be read in step 55 
801 . If there is a change in vintage of the write pass iden- 
tifier, then there are read any data blocks which have a 
higher write pass indicator value to that last accepted. 



However, if the write pass identifier changes vintage to 
a tower vintage, this is detected in step 805, then it is 
determined whether an end of data block has been read 
in step 806. Monitoring the byte stream for the end of 
data block continues in parallel with the write pass iden- 
tifier monitoring, in process 807. The end of data block 
is continuously monitored to see if the current write op- 
eration is ended. If there is a change in vintage of write 
pass identifier in step 803 but an end of data block has 
not been read in step 806, this is indicative of a data 
drop out, and data recovery from the encrypted redun- 
dancy coding is initiated in step 808. However, if an end 
of data block has been read, then the change in vintage 
of the write pass identifier is determined to be due to the 
end of the recorded most recent overwrite data, and the 
read operation is terminated in step 809. 
[0051] By indicating the transition between the most 
recently written data and older data on tape, the write 
pass identifier can be used to indicate and verify the cur- 
rent end of data on the tape where the end of data mark- 
er block has become obliterated. If no valid end of data 
block exists on the tape, then end of data may be deter- 
mined when the write pass identifier is seen to persist 
at a tower value than the previous valid data blocks. 
[0052] During a read operation data blocks are ac- 
cepted having a plurality of write pass identifier values, 
as long as the following conditions apply: 

1. Within a data set, the write pass identifier values 
of all track blocks are the same. If, when reading a 
data set, the value of write pass identifier changes, 
and the new value of a currently read write pass 
identifier corresponding to currently read data is 
higher than a previous value of write pass identifier, 
corresponding to previously read data, then all data 
which has been read having the previous, lower 
write pass identifier number is discarded. 

2. When the value of write pass identifier value 
which has been read from the tape changes during 
a read operation, only data corresponding to cur- 
rently read write pass identifier values which are 
greater than values of previously read write pass 
identifiers are accepted. Any data corresponding to 
currently read write pass identifier values having a 
value lower than previously read write pass identi- 
fier values are discarded. 

[0053] Sequences of a plurality of data blocks having 
a corresponding write pass identifier values of more 
than one value can be accepted during a read operation, 
as long as the above two conditions are obeyed. 
[0054] Similarly, during a recording operation 

1lna data set, the written write pass identifier val- 
ues should be the same throughout .the data set; 
and »■ r 
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2. When the value of write pass identifier is 
changed, during a recording operation, the value is 
only allowed to increment to be greater than a pre- 
viously used write pass identifier value. 



Claims 

1 . A method of writing data to a data storage medium, 
said method comprising the steps of: 10 

performing a write operation to write data to 
said data storage medium; and 

for each said write operation, writing an identi- is 
tier data to said data storage medium, said 
identifier data uniquely identifying said write op- 
eration. 

2. The method as claimed in claim 1 , wherein 20 

said data is written in sets of data blocks, an 
end of a said set of data blocks being marked 
by recording an end of data indicator; and 

25 

when data is written to said data storage medi- 
um which causes existing pre-recorded data to 
be overwritten, unless the write operation starts 
at an existing end of data indicator on said data 
storage medium, a value of said identifier data 30 
is incremented. 

3. The method as claimed in claim 1 , wherein said da- 
ta storage medium comprises an elongate tape, and 

a said write operation comprises a write pass along 35 
a length of said tape. 

4. The method as claimed in claim 1 , comprising: 

performing a plurality of said write operations 
in a sequence, wherein for each said write operation 40 
a corresponding respective unique said identifier 
data is assigned, identifying said write operation. 

5. The method as claimed in claim 1 , wherein a first 
said write operation having a first said identifier data 45 
is overwritten by a second said write operation hav- 
ing a second said identifier data, wherein said sec- 
ond identifier data is incremented in value with re- 
spect to said first identifier data. 

50 

6. The method as claimed in clam 1 , wherein said writ- 
ten data is partitioned into a set of data blocks, and 
a said identification data is included in each said da- 
ta block. 

55 

7. A method of formatting data recordable on a data 
storage medium so as to include information relat- 
ing to a vintage of said data, said method compris- 



ing steps of: 

arranging a byte stream of data into a plurality 
of data blocks; and 

adding a data block header to each said data 
block, 

wherein said data block header uniquely iden- 
tifies a vintage of said recorded data, such that 
on an occasion that data is written to said data 
storage medium which causes existing pre-re- 
corded data on said data storage medium to be 
overwritten, an identifier data field within said 
data block header is incremented. 

8. The method as claimed in claim 7, wherein said 
identifier field contains data identifying a write pass 
operation. 

9. The method as claimed in claim 7, wherein said da- 
ta storage medium comprises a magnetic tape. 

10. A tape data storage device capable of writing data 
to a tape data storage medium, wherein: 

said device is operable to perform a write op- 
eration to write data to said tape data storage 
medium; and 

for each said write operation, said device is op- 
erable to write an identifier data to said data 
storage medium, said identifier data uniquely 
identifying said write operation, 

wherein, when said device writes data to said 
data storage medium which causes existing 
pre-recorded data to be overwritten, unless the 
write operation starts at an existing end of data 
indicator on said data storage medium, a value 
of said identifier data is incremented. 

11. A method of encoding data written to tape so as to 
distinguish over- write data from pre-recorded data, 
said method comprising the steps of: 

reading a first write pass identifier of said pre- 
recorded data already recorded on tape; 

arranging a byte stream of said overwrite data 
into a plurality of data blocks; 

to each data block, adding a block header con- 
taining a second write pass identifier identifying 
a write operation in which said data is over-writ- 
ten on said pre-recorded data, 

wherein said second write pass identifier of said 
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overwrite data is incremented compared to said 
first write pass identifier of said pre-recorded 
data, such that on every subsequent write op- 
eration occasion that data is written to said 
tape, after said pre-recorded data, unless the s 
subsequent write operation starts at an end of 
said pre-recorded data, said write pass identi- 
fier is incremented. 

12. An encoding device capable of encoding data writ- io 
ten to tape so as to distinguish overwrite data from 
pre-recorded data, wherein said encoding device 
comprises: 

means operable to read a first write pass iden- is 
tifier of said pre-recorded data already record- 
ed on tape; 

means operable to arrange a byte stream of 
said overwrite data into a plurality of data 20 
blocks; 

means operable to add a block header to each 
data block, said block header containing a sec- 
ond write pass identifier identifying a write op- 25 
eration in which said data is overwritten on said 
pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said 30 
first write pass identifier of said pre-recorded 
data, 

such that on a subsequent write operation oc- 
casion that data is written to said tape, after 35 
said pre-recorded data, unless the subsequent 
write operation starts at an end of said pre-re- 
corded data, said write pass identifier is incre- 
mented in value. 

40 

1 3. A method of reading data from a tape data storage 
medium, said method comprising the steps of: 

reading a stream of said data from said tape 
data storage medium; 45 

continuously monitoring an identifier data em- 
bedded in said read data; 

monitoring said stream of data for an end of da- 50 
ta indicator; 

determining whether a change in vintage value 
of said continuously monitored identifier data 
occurs; ss 

accepting any said data associated with a cur- ' \- 
rently read said identifier data having a same 



or more recent vintage value to a previously 
read said identifier data; 

if said currently read data identifier has an ear- 
lier vintage value, compared to said previously 
read identifier data, then: 

if no end of data indicator has been found for 
said data stream, initiating a data recovery op- 
eration from a redundancy encryption code em- 
bedded in said stream of data; and 

if an end of data indicator has been found for 
said stream of data, terminating reading said 
stream of data from said data storage medium. 
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